Consecutive Up-Down Patterns in Up-Down Permutations
نویسندگان
چکیده
منابع مشابه
Consecutive Up-down Patterns in Up-down Permutations
In this paper, we study the distribution of the number of consecutive pattern matches of the five up-down permutations of length four, 1324, 2314, 2413, 1432, and 3412, in the set of up-down permutations. We show that for any such τ , the generating function for the distribution of the number of consecutive pattern matches of τ in the set of up-down permutations can be expressed in terms of wha...
متن کاملCycle-up-down permutations
A permutation is defined to be cycle-up-down if it is a product of cycles that, when written starting with their smallest element, have an up-down pattern. We prove bijectively and analytically that these permutations are enumerated by the Euler numbers, and we study the distribution of some statistics on them, as well as on up-down permutations and on all permutations. The statistics include t...
متن کاملAnalogues of Up-down Permutations for Colored Permutations
André proved that secx is the generating function of all up-down permutations of even length and tanx is the generating function of all up-down permutation of odd length. There are three equivalent ways to define up-down permutations in the symmetric group Sn. That is, a permutation σ in the symmetric group Sn is an updown permutation if either (i) the rise set of σ consists of all the odd numb...
متن کاملEnumerating pairs of permutations with the same up-down form
For each sequence q = {qi} = ±1, i = 1 . . . . . n 1 let Nq = the number of permutations tr of 1, 2 . . . . . n with up-down sequence sgn(tri+x-tri) = th, i = 1 . . . . . n 1. Clearly Y.q (Nqln!) = 1 but what is the probability p, = Y.q (NJn! ) 2 that two random permutations have the same up-down sequence? We show that p,, = ( K " t l , 1) where 1 = l(x, y)-1 and K "-1 is the iterated integral ...
متن کاملSpeed Up, Slow Down or Both? Investigating the Contemporary Cities
Speed as a crucial phenomenon of modernism affects individual and collective life of human being and changes the traits of the places people live in. Increasing speed is the demand of the modern era, though on the other side in recent years there is a contrary incline towards slowing down different aspects of life. In view of this, the dualities in between social features of Speed up and slow d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2014
ISSN: 1077-8926
DOI: 10.37236/3210